|
|
Lineární diofantické rovnice a kongruence
Kaňáková, Natálie ; Beran, Filip (vedoucí práce) ; Jančařík, Antonín (oponent)
Bakalářská práce shrnuje a systematizuje poznatky o kongruencích a lineárních diofantických rovnicích. Práce je rozdělena do dvou části. První část se věnuje kongruencím. Nejdříve ukazuje kongruence na příkladech z běžného života, popisuje kongruenci jako relaci, její vlastnosti a aplikaci v podobě výpočtu posledních cifer velkých čísel, odvození kritérií dělitelnosti nebo výpočtu data Velikonoc. Poté se zabývá kongruencemi obsahujícími neznámou, tedy kongruenčními rovnicemi; uvádí způsoby řešení lineárních kongruenčních rovnic a ilustruje je na příkladech. Posledním tématem první části jsou soustavy kongruencí a Čínská věta o zbytcích, její znění pro po dvou nesoudělná i soudělná čísla, algebraické znění, využití v různých typech úloh a při reprezentaci čísel pomocí zbytků. Druhá část je věnována lineárním diofantickým rovnicím, tedy rovnicím s neznámými z oboru celých čísel. Ukazuje metody řešení lineárních diofantických o dvou, třech i více neznámých - řešení s využitím Eukleidova algoritmu, redukční metodu, substituční metodu a další. V této části je také vysvětlen vztah mezi lineárními kongruencemi a lineárními diofantickými rovnicemi a využití tohoto vztahu při řešení kongruencí i diofantických rovnic. Nakonec se práce věnuje soustavám lineárních diofantických rovnic a způsobům jejich řešení. Ukazuje...
|
|
|
Multilineární zobrazení nad celými čísly
Havránek, František ; Žemlička, Jan (vedoucí práce) ; Šaroch, Jan (oponent)
Cílem práce je popsat schéma [CLT15], které je založené na Diffie-Hellmanovu schématu a využívá multilineární zobrazení nad celými čísly. Toto schéma umož- ňuje dohodu společného šifrovacího klíče mezi několika účastníky. Schéma úrovně κ (využívající κ-lineární zobrazení) umožňuje dohodu mezi κ + 1 účastníky. Práce zavádí základní pojmy, popisuje potřebnou teorii, jejímž základem je Čínská věta o zbytcích, a dále přípravu a použití schématu. Také je dokázána korektnost sché- matu a diskutovány související požadavky na základní parametry.
|
host ::
RSS.